home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / prog / dict / h_array.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1009 b   |  43 lines
  1. #include <LEDA/h_array.h>
  2. #include <LEDA/d_array.h>
  3. #include <LEDA/dph_array.h>
  4.  
  5. main()
  6. { 
  7.   int N0[10000];
  8.   for(int i=0; i<1000; i++) N0[i] = 0;
  9.  
  10.   h_array<int,int>   N1(0);
  11.   d_array<int,int>   N2(0);
  12.   dph_array<int,int> N3(0);
  13.  
  14.   int n = read_int("n = ");
  15.  
  16.   int* A = new int[n];
  17.  
  18.   init_random(1234*n);
  19.   for(i=0; i<n; i++)  A[i] = random(1,9999);
  20.  
  21.   float T = used_time();
  22.   for(i=0; i<n; i++)  N0[A[i]]++;
  23.   cout << string("c++ array: %.2f sec",used_time(T)) << endl; 
  24.  
  25.   T = used_time();
  26.   for(i=0; i<n; i++)  N1[A[i]]++;
  27.   cout << string("h_array:   %.2f sec",used_time(T)) << endl; 
  28.  
  29.   for(i=0; i<n; i++)  N2[A[i]]++;
  30.   cout << string("d_array:   %.2f sec",used_time(T)) << endl; 
  31.  
  32.   for(i=0; i<n; i++)  N3[A[i]]++;
  33.   cout << string("dph_array: %.2f sec",used_time(T)) << endl; 
  34.  
  35.   for(i=1; i<1000; i++)
  36.     if (N1[i] != N0[i] || N2[i] != N0[i] || N3[i] != N0[i]) 
  37.       cout << string("%d: N0= %d  N1= %d  N2= %d  N3= %d",
  38.                       i,N0[i],N1[i],N2[i],N3[i]) << endl;
  39.  
  40.   return 0;
  41. }
  42.  
  43.